package org.learn.java;

public class GCD {

	public void computeGcd(int x, int y) {
		if (x > y) {
			if (x % y == 0) {
				System.out.println(y);				
			} else {
				computeGcd(x % y, y);
			}
		} else {
			computeGcd(y, x);
		}

	}

}
